Optimal pairing revisited
نویسندگان
چکیده
Vercauteren [27] introduced a notion of optimal pairings. Up to know the only known optimal pairing is the optimal Ate pairing. In this paper, we give some properties of optimal pairing and provide an algorithm for finding an optimal pairing if there exists one which is defined on the given elliptic curve. Applying the cyclotomic polynomial, we construct some new optimal pairings and provide a construction method of pairingfriendly elliptic curves on which the optimal pairing can be defined. Our algorithm is explicit and works for arbitrary embedding degree k and large prime subgroup orders r.
منابع مشابه
Sweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملHigh Security Pairing-Based Cryptography Revisited
The security and performance of pairing based cryptography has provoked a large volume of research, in part because of the exciting new cryptographic schemes that it underpins. We re-examine how one should implement pairings over ordinary elliptic curves for various practical levels of security. We conclude, contrary to prior work, that the Tate pairing is more efficient than the Weil pairing f...
متن کاملOxygen Isotope Effects on Tc Related to Polaronic Superconductivity in Underdoped Cuprates
The planar oxygen isotope effect on Tc observed in copper oxide superconductors is remarkable in that it increases from near nil at optimal doping to a value twice that derived from BCS theory in the underdoped region. This behavior is quantitatively followed by a formula proposed by Kresin and Wolf in 1994 for polarons along the c-axis. Herein it is revisited in a more transparent way, and it ...
متن کاملStructure-Preserving Signatures from Standard Assumptions, Revisited
1 Ruhr-Universität Bochum 2 Ruhr-Universität Bochum 3 ENS, Paris {eike.kiltz,jiaxin.pan}@rub.de, [email protected] Abstract. Structure-preserving signatures (SPS) are pairing-based signatures where all the messages, signatures and public keys are group elements, with numerous applications in public-key cryptography. We present new, simple and improved SPS constructions under standard assumptions vi...
متن کاملOptimal Unitary Linear Processing for Amplify-and-Forward Cooperative OFDM systems
In this paper, we consider the amplified-and-forward relaying in an OFDM system with unitary linear processing at the relay. We proposed a general analytical framework to find the unitary linear processing matrix that maximizes the system achievable rate. We show that the optimal processing matrix is a permutation matrix, which implies that a subcarrier pairing strategy is optimal. We further d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2009 شماره
صفحات -
تاریخ انتشار 2009